الگوریتم های بهینه برای مدل های مکان یابی ۲- مرکز ناخوشایند پشتیبان روی گراف های درختی

نویسندگان

لیلا مدبر

بهروز علی زاده

فهیمه باروقی

چکیده

در این مقاله به مطالعه و بررسی مسایل مکان یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته می شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند می باشد به طوری که نزدیک‏ترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در این صورت سرویس دهنده فعال دیگر باید به تمامی مشتریان روی سیستم خدمت دهی نماید. الگوریتم های ترکیبیاتی دقیق با پیچیدگی های زمانی  و  برای به دست آوردن جواب های بهینه دو نوع مدل خاص طراحی و پیشنهاد می گردند به طوری که  نشان دهنده ی تعداد راس های گراف درختی داده شده می باشد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی

In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...

متن کامل

بهینه سازی تحلیل خمیری قاب های خمشی با ارائه ی الگوریتم مکان یابی پژواکی دلفین باینری

تحلیل سازه‌ها و بالاخص تعیین مود خرابی آن‌ها از نیازهای اساسی در حوزه‌ی مهندسی عمران است. به دست آوردن این اطلاعات به خصوص در سازه‌های بلندمرتبه، فرایند دشواری است که حتی با استفاده از نرم‌افزارهای تخصصی نیز بسیار زمان‌بر است. در پژوهش حاضر، الگوریتم جدیدی به نام الگوریتم پژواک دلفین باینری ارائه شده است، که با اصلاح الگوریتم پژواک دلفین به دست آمده است. سپس تحلیل خمیری قاب‌های خمشی با استفاده ...

متن کامل

ارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی

مقولۀ مکان­یابی واحدهای کسب‎وکار، از مهم‎ترین عوامل مؤثر در کسب‎وکار موفق و از مزیت­های رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدل‎های ریاضی گوناگونی توسعه یافته‎اند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکان­یابی بر مبنای مدل ریاضی شبه‎خطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده می‎شود. بخش اول به پیش­زمینه‎ای از مفاه...

متن کامل

مکان یابی جایگاه های CNG در آزاد راه های استان تهران با استفاده از مدل ریاضیFRML

انسان در جهت تحمل هزینه کمتر، حصول سود بیشتر و سهولت دسترسی به منابع، مکان فعالیت خود را انتخاب می­نماید. یکی از مسائلی که اکثر اوقات در صنعت با آن مواجه هستیم، بهینه­کردن مکان مراکز فعالیت است. استفاده از گاز طبیعی فشرده در حمل و نقل به عنوان سوختی پاک در سراسر دنیا در حال افزایش است. با رشد روز افزون وسایل نقلیه در ایران و به دلیل بالا بودن هزینه­های احداث جایگاه­های CNG، مکان­یابی مناسب و به...

متن کامل

مکان یابی و تعیین ظرفیت بهینه پست های فوق توزیع با استفاده از الگوریتم ژنتیک در حضور بار های غیر قطعی

مساله برنامه ریزی بلند مدت طرح توسعه شبکه توزیع از ابعاد مختلف دارای پیچیدگی های فراوانی بوده چرا که این مساله دارای تعداد بسیار زیادی متغیر تصمیم گیری است . جابجایی بهینه پست های فوق توزیع و تعیین ظرفیت و حوزه سرویس دهی بهینه آنها یکی از مسائل عمده در طراحی توسعه می باشد . در این مقاله یک روش پیشنهادی برای یافتن تعداد ، مکان ، تعیین ظرفیت و حوزه سرویس دهی بهینه پست های فوق توزیع از میان مکان ه...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
تحقیق در عملیات در کاربردهای آن

جلد ۱۳، شماره ۲، صفحات ۶۹-۸۳

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023